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A truly generative semanU-.::> directed compiler generator 

Harald Ganzinger , Robert Giegerich , Ulrich Moncke , Reinhard Wilhelm 

ACM SIGPLAN Notices, Proceedings of the 1982 SIGPLAN symposium on 

Compiler construction June 1982 

Volume 17 Issue 6 

This paper describes semantic processing in the compiler generating system MUG2. 
MUG2 accepts high-level descriptions of the semantics of a programming language 
including full runtime semantics, data flow analysis, and optimizing transformations. 
This distinguishes MUG2 from systems such as YACC [Joh75], HLP [HLP78], PQCC 
[PQC79], or Its own former version [GRW77] with respect to expressive power and 
convenience. In this respect, MUG2 comes close to semantics-directed systems such 
as [Mos76 ... 
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Generation of LR parsers by partial evaluation 

Michael Sperber , Peter Thiemann 

ACM Transactions on Programming Languages and Systems (TOPLAS) March 
2000 

Volume 22 Issue 2 

The combination of modern programming languages and partial evaluation yields 
new approaches to old probiems. In particular, the combination of functional 
programming and partial evaluation can turn a general parser into a parser 
generator. We use an inherently functional approach to implement general LR(k) 
parsers and specialize them wirh respect to the input grammars using offline partial 
evaluation. The functional s^^ < ification of LR parsing yields a concise implementat .. 
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Harald Ganzinger , Robert Giegeric h 

ACM SIGPLAN Notices , Proceedings of the 1984 SIGPLAN symposium on 
Compiler construction June 1984 
Volume 19 Issue 6 

In this paper, attribute grammars are viewed as specifying translations from source 
language terms into target language terms. The terms are constructed over a 
hierarchical signature consisting of a semantic and a syntactic part. -Attribute 
grammars are' redefined to become morphisms in the category of such signatures, 
called attribute coupled grammars, such that tiiey come with an associative 
composition operation. The composition allows for a new kind of modularity in 
compiler specifications. The ... 



4 Fast detection of commun:::: .: ;on \}<<xxen\s in distributed executions 97% 

Thomas Kunz , Michiel F. H. Seu 

Proceedings of the 1997 conference of the Centre for Advanced Studies on 
Collaborative research November 1997 

Understanding distributed applications is a tedious and difficult task. Visualizations 
based on process-time diagrams are often used to obtain a better understanding of 
the execution of the application. Tlie visualization tool we use is Poet, an event 
tracer developed at the University of Waterloo. However, these diagrams are often 
very complex and do not provide the user with the desired overview of the 
application. In our experience, such tools display repeated occurrences of non-trivial 
commun ... 



5 Experience with a Graham- ManviHe style code generator 

Philippe Aigrain , Susan L. Graha-^^ , Robert R. Henry , Marshall Kirl< McKusick , Eduardo 
^ Pelegri-Llopart 

ACM SIGPLAN Notices , Proceedings of the 1984 SIGPLAN symposium on 
Compiler construction June 1984 
Volume 19 Issue 6 



6 Modular specification of irK i emenici proqrdm transformation systems 96% 
Alan Carle , Lor! Pollock 

Proceedings of the 11th inlernationa! conference on Software engineering May 

1989 




7 Graph rewrite systems for ; rcgr^in"; opnrrj^zaUon 
Uwe Assmann 

ACM Transactions on Progra naming Languages and Systems (TOPLAS) July 2000 
Volume 22 Issue 4 

Graph rewrite systems can be used to specify and generate program optimizations. 
For termination of the systems several rule-based criteria are developed, defining 
exhaustive graph rewrite systems. For nondeterministic systems stratification is 
introduced which automatically selects single normal forms. To illustrate how far the 
methodology reaches, parts of the lazy code motion optimization are specified. The 
resulting graph rewrite systc^^. ^i^sser ^an be e ... 




8 Tree transformation technj -; ;es -am experiences 96% 

S. E. Keller , J. A. Perkins , T. F. P "f-nn , p. Mardiniy 
^ ACM SIGPLAN Notices, Procecrings of the 1984 SIGPLAN symposium on 
Compiler construction June ^ / '^'^^ 

Volume 19 Issue 6 

A formal description techp f ue for describing transformations from one well-defined 
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language to another is intrcM * n A 1 1 granMiv r contains context-free grammars 
for describing the syntax cf ' ;th iOiK^uages. The transformation between the 
languages is described by a i elationship of productions from the grammars. The TT- 
grammar is supported by automated tool. 5SAGS — a translator writing system 
based on attribute grammurs -- has been extended to support certain classes of TT- 
grammars. SSAGS a ... 



9 Handling Operator Precedenr:: • Ar;ti*:rneL:c Expressions with Tree 95% 



Wilf R. LaLonde , Jim des Rivieres 
ACM Transactions on Programming Languages and Systems (TOPLAS) January 
1981 

Volume 3 Issue 1 

10 Design, implementation ; r.G evc:U-:-Uon cMhe FNC-2 attribute grammar 95% 
13 system 

Martin Jourdan , Didier Parigot , Catherine Julie , Olivier Durin , Carole Le Bellec 
ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 1990 conference on 
Programming language design and implementation June 1990 
Volume 25 Issue 6 

FNC-2 is a new attribute gra mmar processing system aiming at expressive power, 
efficiency, ease of use and v r:.at:i!ir.y. Us development at INRIA started in 1986, and 
a first running prototype is lV/i Sohic sir.ce eiriy 1989. Its most important features 
are: efficient exhaustive and incremental visit-sequence-based evaluation of 
strongly (absolutely) non-c ^ >:lar AGs; extensive space optimizations; a specially- 
designed AG-description lantjiicige, with provisions for true modularity; portability 
a ... 



11 Parse tree annotations 95% 
[3^ James J. Purtilo , John R. Ca"ah:^n 

^ Communications of the ACn ^ -cen Lt r ' SO 
Volume 32 Issue 12 / 

A technique for associating rov. ri^e rules with productions so that many high-level 
transformations of a source f *., can be jenerated easily is described. While eclipsed 
in power by other editing an . con riler o^^peration systems supporting management 
of both synthesized and Inhor ' cd aLribi tes, this approach is especially simple to 
employ and is sufficient in >v er t* eal \yith a ».vtde class of problems arising from 
practical applications. 

12 Composing tree attribuli. : -^^ 95% 

John Boyland , Susan L. Graliam 
^ Proceedings of the 21st ACM SIGPLAN-SIGACT symposium on Principles of 
programming languages n arv 13^4 

Using the simple tree attri' i i' ns ^ ^ j in this paper, attribute values can 
themselves be trees, enab'f \^ rihniion to be used for tree transformations. Unlike 
higher-order attribute gramr^ s. si:npi ^ tree attributions have the property of 
descriptional composition, v/ ^V^ j^-js p ror^phx transformation to be built up from 
simpler ones, yet be execm^ ' '^;ik . in con' to other formalisms that admit 
descriptional composition, n* ^ ;L''v * npo c\b\ ... 

13 A sflcing-based approach ujr loco^My,} type errors 95% 



http://portalpv,acm.org/resultsxfm?linki\I - 1 A( W l&cil'-^ACM&query=transformationa... 3/13/04 



Transformations 




F. Tip , T. B. Dinesh 



Results 



Page 4 of 5 



ACM Transactions on Software Engineering and Methodology (TOSEM) January 
2001 

Volume 10 Issue 1 

The effectiveness of a type-checking tool strongly depends on the accuracy of the 
positional information that is associated with type errors. We present an approach 
where the location associated with an ermr message e is defined as a slice Pe of the 
program P being type-chockc ;. v/e show that this approach yields highly accurate 
positional information: Pc is , rogr 



14 A genera! approach for ^ . n and Its application to C 95% 

Charles Consel , Francois NcC! 
— Proceedings of the 23rd ACM SIGPLAN-SIGACT symposium on Principles of 
programming languages jan i r ; 



15 Composable attribute gr/ -v^rvkus: siipuon. for rnoduiarlty in translator 94% 
U design and ImplemenLai;;'- ■ 

R. Farrow , T. ]. Marlowe , C. ; \ i' ^ 

Proceedings of the 19th ACM 3^ GPl aN"<^IGACT symposium on Principles of 

programming languages rebiun y i^')'? 

This paper Introduces Co:np 1 ' /^rri iit? Granimars (CAGs), a formalism that 
extends classical attribute ta a"ow t '^e modular composition of 

translation specifications jn v r ' ring to complex translator 

writing systems the santc s m : i Jarity ^uund in modern programming 

languages, including corppt^ ' -n- ^iii /, "z^us^bilLv, and incremental meta- 
compilation. A CAG is b'-iM n mi SoVfial so fa'!"* component AGs, each of which 
solve ... 



16 Separating binding tirrv:.:; U^nguaoe specincanons 

Torben /E Mogensen 

Proceedings of the fourth i \o^t.\ r:tnferencc on Functional programming 

languages and computer ar cli '■ccture rj vember 1990 



17 An mtroduction to pa: ' = 

Neil D. Jones 

ACM Computing Surveys pt n ' 1^"" 

Volume 28 Issue 3 

Partial evaluation provir' 'jnif in^ :^ ^ llgp^ fcr i broad spectrum of work in 
program optimization con - . ng ii f^-^^ ^''<=: ation ^nd the generation of automatic 
program generators [Bjnn t- at. 1987; Ershov 1992; and Jones et al. 1993]. It is 
a program optimization technique, perhaps better called program specialization, 
closely related to but different from Jornno and Scherlls' staging transformations 
[1986]. It emphasizes, in ( i ^iti . ;tr ... 



18 A globalizing transforrr=r - . ^ - ./^-nrnars 

[3^ K. J. Raiha , Jorma Tarhio 

^ ACM SIGPLAN Notices , Prcceedings of the j 985 JTGPLAN symposium on 
Compiler contruction July 

Volume 21 Issue 7 

A transformation is pre^ t ' f; * * ^^'•^ . r v» n onal local attribute references in 
attribute grammars by ' i * '1 f*e ^ . ^ ^ fe ^^^^ . f he purpose of the 
transformation is to enh v^ ctrhi/ili'y of [bz oranvnar and to facilitate easy 
storage optimization. 
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19 Generation of formatCc- : conr.^w; . f; UinnuBges 94% 

Mark van den Brand , Eelco v;- ;e - 
— ACM Transactions on Softv n-^^ naineLrtng and Methodology (TOSEM) January 

1996 

Volume 5 Issue 1 

Good documentation is ^ ' ' i'*' of reusable and maintainable 

software. For the produ ; / »i ^ 'ion it is necessary that the 

original program text is ro* if , ; ^nt 1^ ( lin a typeset version. Apart from 
being tedious, this will i'^v.i'- i. ■ / =iv J*. jr-^^^s. T ie production of tools that 
support the production of " r.k^ ir^.i, mentation is a software 

engineering challenge ii^ t ■ Jf. V.u r. - . e ,. d.^ r^hehraic approach to the generation 
of tools ... 



20 Engineering A Program ■ h :;:::cr 94% 

John H. Crawford , Mehdi Jn: ' ~ri 
— Proceedings of the 1978 ar'-^un. mnff^^cnce Decen^ber 1978 

We describe our work i ^ ' - t ^ " ^ - i at. extension to an existing, large 
software system. In pa ti ' ^ s , - ^ adding a global optimization 

phase to an operations : ; the module decomposition of 

the optimizer and how ! m ' 'i " ' jcified. The resulting modules 

constitute a set of toe's ' . ' • ' ^.ote the rapid and efficient 

implementation of porn jf^ ; ' v ^ s. ' \ i on hiding strategy of Parnas 

w ... 
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